وی فوتبال‌ را از سال‌ 1371 و از مدرسه‌ فوتبال‌ شهید قیانوری‌ نازی‌آباد آغاز کرد و‌ تا مقطع دیپلم‌ تحصیل‌ کرده است.

رحمتی در سال 74 اولین‌ قرار داد خود را با تیم‌نوجوانان‌ پاس‌ امضا کرد‌ و تا سال‌ 1376در تمامی‌ رده‌های‌ سنی‌ این‌ باشگاه‌ بازی‌ کرد.

پس‌از آن‌ در تیم‌های‌ دخانیات‌، فجر سپاسی‌ شیراز، مس کرمان، استقلال تهران و سپاهان‌ اصفهان‌ بازی‌ کرده است.

رحمتی در فصل87-88 چند بازی خوب انجام داد که باعث شد به تیم ملی دعوت شود. او در ابتدای لیگ نهم 2 باره به سپاهان بازگشت. مهدی رحمتی سابقه عضویت در تیم ملی جوانان و تیم ملی امید را هم دارد.

افتخارات در سطح باشگاهی

• قهرمانی جام حذفی ایران به همراهی باشگاه فجر شهید سپاسی شیراز

• مقام سومی لیگ برتر ایران به همراهی باشگاه فجر سپاسی شیراز

• مقام قهرمانی لیگ برتر ایران به همراهی باشگاه استقلال تهران

• مقام سومی لیگ برتر ایران به همراهی باشگاه استقلال تهران

• مقام سومی لیگ برتر ایران به همراهی باشگاه مس کرمان

• مقام قهرمانی لیگ برتر ایران به همراهی باشگاه سپاهان اصفهان

افتخارات در سطح ملی

• قهرمانی بازیهای آسیایی بوسان کره جنوبی 2002

• قهرمانی جام ال . جی ایران

• قهرمانی جام سایوان ایران

• قهرمانی جام ال . جی سوریه

• مقام سومی جام ملتهای آسیا 2004 چین

• راهیابی به جام جهانی 2006